故事為全新的原創劇本，時空約略是在原作的「天狼島事件」後不久，納茲與露西以及格雷、艾露莎等人在一次同樣誇張到難以收拾的盜賊團殲滅任務之後，回到工會據點，卻在此時遇上了罹患失憶症的少女艾克蕾雅與其同伴一隻不可思議的鳥兒蒙蒙，在得知了她們的未來可能遭遇危險之後，露西等人自告奮勇成為艾克蕾雅的護衛，但也就此捲入了一個關於擁有毀滅世界神秘力量的「鳳凰石」的巨大事件之中……